# -*- coding: utf-8 -*-
import random

a = random.randint(10, 100)
b = random.randint(10, 100)
print("\n A  ={}  and B  ={}  ".format(a, b))

def gcd(a, b):
    if b > a:
        return gcd(b, a)
    print(a,"==", a//b,"*", b, "+", a % b)
    if a % b == 0:
        return b
    return gcd(b, a % b)


print("\n GCD   ={}  ".format(gcd(a, b)))


